Consensus Action Games

نویسندگان

  • Julian Zappala
  • Natasha Alechina
  • Brian Logan
چکیده

We present Consensus Action Games (CAGs), a novel approach to modelling consensus action in multi-agent systems inspired by quorum sensing and other forms of decision making found in biological systems. In a consensus action game, each agent’s degree of commitment to the joint actions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a joint action if and only if a quorum consensus can be achieved by all the agents participating in the action.We study the computational complexity of several decision problems associated with CAGs and give tractable algorithms for problems such as determining whether an action is a consensus action. We briefly compare CAGs to related work such as Qualitative Coalitional Games.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Effects of Computer-based Educational Games on Self-efficacy of 8-12 Children with Hemophilia

Background: Hemophilia is a chronic bleeding disease and can interfere with daily performance of children. These children require continuous training to prevent bleeding. Since children nurses play an important role in the education of sick children and their self-efficacy and the increase use of educational computer games, the use of educational games for teaching self-efficacy to children wit...

متن کامل

The consensus value: a new solution concept for cooperative games

By generalizing the standard solution for 2-person games into n-person cases, this paper develops a new solution concept for cooperative games: the consensus value. We characterize the consensus value as the unique function that satisfies efficiency, symmetry, the quasi dummy property and additivity. By means of the transfer property, a second characterization is provided. By defining the stand...

متن کامل

Robust consensus in social networks and coalitional games ?

We study an n-player averaging process with dynamics subject to controls and adversarial disturbances. The model arises in two distinct application domains: i) coalitional games with transferable utilities (TU) and ii) opinion propagation. We study conditions under which the average allocations achieve robust consensus to some predefined target set.

متن کامل

Consensus games

Consensus Games (CGs) are a novel approach to modelling coalition formation in multi-agent systems inspired by threshold models and quorum sensing found in sociological and biological systems. In a consensus game, each agent’s degree of commitment to the coalitions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a coalition if and only if...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011